depth first search - Übersetzung nach Englisch
Diclib.com
Wörterbuch ChatGPT
Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:

Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT

Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:

  • wie das Wort verwendet wird
  • Häufigkeit der Nutzung
  • es wird häufiger in mündlicher oder schriftlicher Rede verwendet
  • Wortübersetzungsoptionen
  • Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
  • Etymologie

depth first search - Übersetzung nach Englisch

SEARCH ALGORITHM
Depth first search; Depth-first; DFS algorithm; Depth-first traversal; Depth-First Search; Back edge; Forward edge; Depth First Search; Applications of depth-first search
  • Animated example of a depth-first search
  • Order in which the nodes get expanded
  • The example graph, copied from above
  • alt=A directed graph with edges AB, BD, AC, CD
  • Randomized algorithm similar to depth-first search used in generating a maze.
  • The four types of edges defined by a spanning tree

depth-first search         

общая лексика

поиск в глубину

в ИИ - алгоритм поиска в пространстве решений (см. decision space), при котором сначала просматриваются состояния на одном пути, а затем происходит возврат назад и формируется следующий путь. Алгоритм может не закончить свою работу, если пространство состояний бесконечно

Смотрите также

breadth-first search; heuristic search; search

back edge         
1) задняя кромка (листа)
2) корешковое поле
forward edge         

математика

прямое ребро

Definition

Глубина изображаемого пространства

наибольшее расстояние, измеренное вдоль оптической оси, между точками в пространстве, изображаемыми оптической системой (См. Оптические системы) достаточно резко.

Оптическая система образует резкое изображение в плоскости фокусировки Q' лишь точек плоского предмета, перпендикулярного к оптической оси и расположенного на определённом расстоянии от системы - в плоскости наводки Q. Точки пространства, расположенные впереди и сзади плоскости Q и лежащие в плоскостях Q1 и Q2, будут резко изображаться в сопряжённых им плоскостях Q'1 и Q'2. В плоскости фокусировки Q'1 эти точки будут отображаться кружками (кружками рассеяния) конечных размеров d1 и d2, однако, если диаметр кружков рассеяния меньше определённого размера (меньше 0,1 мм для нормального глаза), то глаз воспринимает их как точки, т. е. одинаково резко. Расстояние между плоскостями Q1 и Q2, точки которых на плоском изображении или на фотографии нам кажутся одинаково резкими, называют Г. и. п.; расстояние между плоскостями Q'1 и Q'2 называют глубиной резкости (расстояние Q1Q2 иногда также называют глубиной резкости).

Г. и. п. зависит от диаметра входного зрачка объектива и увеличивается с его уменьшением. Поэтому при фотографировании объекта с передним и задним планом, т. е. объекта, протяжённого вдоль оптической оси системы, необходимо уменьшать отверстие диафрагмы объектива.

Лит.: Тудоровский А. И., Теория оптических приборов, М. - Л., 1952.

В. И. Малышев.

Отображение линзой L точек пространства, лежащих в расположенных на различных расстояниях от линзы плоскостях: Q - плоскость наводки, Q' - плоскость фокусировки. Точка Q резко отображается в плоскости Q', а точки q1 и q2 - в плоскостях Q'1 и Q'2. В плоскости фокусировки Q' точки q1 и q2 отображаются кружками рассеяния диаметром соответственно d1 и d2.

Wikipedia

Depth-first search

Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible along each branch before backtracking. Extra memory, usually a stack, is needed to keep track of the nodes discovered so far along a specified branch which helps in backtracking of the graph.

A version of depth-first search was investigated in the 19th century by French mathematician Charles Pierre Trémaux as a strategy for solving mazes.

Übersetzung von &#39depth-first search&#39 in Russisch